﻿#region Copyright (c) 2003 - 2008, Andreas Mueller
/////////////////////////////////////////////////////////////////////////////////////////
// 
// Copyright (c) 2003 - 2008, Andreas Mueller.
// All rights reserved. This program and the accompanying materials
// are made available under the terms of the Eclipse Public License v1.0
// which accompanies this distribution, and is available at
// http://www.eclipse.org/legal/epl-v10.html
//
// Contributors:
//    Andreas Mueller - initial API and implementation
//
// 
// This software is derived from software bearing the following
// restrictions:
// 
// Copyright (c) 1994
// Hewlett-Packard Company
// 
// Permission to use, copy, modify, distribute and sell this software
// and its documentation for any purpose is hereby granted without fee,
// provided that the above copyright notice appear in all copies and
// that both that copyright notice and this permission notice appear
// in supporting documentation.  Hewlett-Packard Company makes no
// representations about the suitability of this software for any
// purpose.  It is provided "as is" without express or implied warranty.
// 
// 
// Copyright (c) 1996,1997
// Silicon Graphics Computer Systems, Inc.
// 
// Permission to use, copy, modify, distribute and sell this software
// and its documentation for any purpose is hereby granted without fee,
// provided that the above copyright notice appear in all copies and
// that both that copyright notice and this permission notice appear
// in supporting documentation.  Silicon Graphics makes no
// representations about the suitability of this software for any
// purpose.  It is provided "as is" without express or implied warranty.
// 
// 
// (C) Copyright Nicolai M. Josuttis 1999.
// Permission to copy, use, modify, sell and distribute this software
// is granted provided this copyright notice appears in all copies.
// This software is provided "as is" without express or implied
// warranty, and with no claim as to its suitability for any purpose.
// 
/////////////////////////////////////////////////////////////////////////////////////////
#endregion


using NUnit.Framework;
using NStl.Collections;
using NUnit.Framework.SyntaxHelpers;
using System;
using System.Collections.Generic;
using System.Collections;
using NStl.SyntaxHelper;

namespace NStl.NUnit.ContainerFixture.MultiMap
{
    [TestFixture]
    public class MultiMapFixture
    {
        private MultiMap<string, int> map;
        [SetUp]
        public void SetUp()
        {
            map = new MultiMap<string, int>(Compare.Less<string>());
            for (int i = 0; i < 6; ++i)
                map.Insert(i.ToString(), i);

            map.Insert("1", 10);
            map.Insert("1", 100);
            map.Insert("1", 1000);
        }
        [Test]
        public void Count()
        {
            Assert.That(map, Has.Count(9));
        }
        [Test]
        public void Find()
        {
            Assert.That(map.Find("5").Value.Value, Is.EqualTo(5));
        }
        [Test]
        public void FindFails()
        {
            Assert.That(map.Find("42"), Is.EqualTo(map.End()));
        }
        [Test]
        [ExpectedException(typeof(ArgumentNullException))]
        public void FindFailsKeyIsNull()
        {
            map.Find(null);
        }
        [Test]
        public void Clear()
        {
            Assert.That(map, Is.Not.Empty);
            map.Clear();
            Assert.That(map, Is.Empty);
        }
        [Test]
        public void Empty()
        {
            Assert.That(map.Empty, Is.False);
            map = new MultiMap<string, int>(Compare.Less<string>());
            Assert.That(map.Empty, Is.True);
        }
        [Test]
        public void ReverseIterators()
        {
            Vector<KeyValuePair<int, string>> data = new Vector<KeyValuePair<int, string>>(
                    new KeyValuePair<int, string>(0, "42"),
                    new KeyValuePair<int, string>(1, "42"),
                    new KeyValuePair<int, string>(1, "42"),
                    new KeyValuePair<int, string>(2, "42"),
                    new KeyValuePair<int, string>(2, "42"),
                    new KeyValuePair<int, string>(3, "42"),
                    new KeyValuePair<int, string>(4, "42"));

            MultiMap<int, string> m = new MultiMap<int, string>(Compare.Less<int>(), data);

            Algorithm.Reverse(data.Begin(), data.End());

            ICollection actual = NStlUtil.Collection(m.RBegin(), m.REnd());
            Assert.That(actual, Is.EqualTo(data));
        }
        [Test]
        public void CountOf()
        {
            Assert.That(map.CountOf("5"), Is.EqualTo(1));
            Assert.That(map.CountOf("1"), Is.EqualTo(4));
            Assert.That(map.CountOf("42"),Is.EqualTo(0));
        }
        [Test]
        [ExpectedException(typeof(ArgumentNullException))]
        public void CountOfFailsKeyIsNull()
        {
            map.CountOf(null);
        }
        [Test]
        public void Swap()
        {
            Vector<KeyValuePair<int, string>> v1 = new Vector<KeyValuePair<int, string>>(
                    new KeyValuePair<int, string>(0, "42"),
                    new KeyValuePair<int, string>(1, "42"),
                    new KeyValuePair<int, string>(2, "42"),
                    new KeyValuePair<int, string>(2, "42"),
                    new KeyValuePair<int, string>(3, "42"),
                    new KeyValuePair<int, string>(3, "42"),
                    new KeyValuePair<int, string>(4, "42"));
            MultiMap<int, string> m1 = new MultiMap<int, string>(Compare.Less<int>(), v1);

            Vector<KeyValuePair<int, string>> v2 = new Vector<KeyValuePair<int, string>>(
                new KeyValuePair<int, string>(5, "42"),
                new KeyValuePair<int, string>(5, "42"),
                new KeyValuePair<int, string>(6, "42"),
                new KeyValuePair<int, string>(7, "42"),
                new KeyValuePair<int, string>(8, "42"));
            MultiMap<int, string> m2 = new MultiMap<int, string>(Compare.Less<int>(), v2);

            m1.Swap(m2);

            Assert.That(m1, Is.EqualTo(v2));
            Assert.That(m2, Is.EqualTo(v1));
        }
        [Test]
        public void UpperBound()
        {
            MultiMap<string, int>.Iterator upperBound = map.UpperBound("1");
            Assert.That(upperBound, Is.Not.EqualTo(map.End()));
            Assert.That(upperBound.Value, Is.EqualTo(new KeyValuePair<string, int>("2", 2)));
        }
        [Test]
        public void UpperBoundFails()
        {
            MultiMap<string, int>.Iterator upperBound = map.UpperBound("7");
            Assert.That(upperBound, Is.EqualTo(map.End()));
        }
        [Test]
        [ExpectedException(typeof(ArgumentNullException))]
        public void UpperBoundFailsKeyIsNull()
        {
            map.UpperBound(null);
        }
        [Test]
        public void LowerBound()
        {
            MultiMap<string, int>.Iterator lowerBound = map.LowerBound("1");
            Assert.That(lowerBound.Value, Is.EqualTo(new KeyValuePair<string, int>("1", 1)));
        }
        [Test]
        public void LowerBoundFails()
        {
            MultiMap<string, int>.Iterator lowerBound = map.LowerBound("7");
            Assert.That(lowerBound, Is.EqualTo(map.End()));
        }
        [Test]
        [ExpectedException(typeof(ArgumentNullException))]
        public void LowerBoundFailsKeyIsNull()
        {
            map.LowerBound(null);
        }
        [Test]
        public void EqualRange()
        {
            Range<KeyValuePair<string, int>, MultiMap<string, int>.Iterator> equalRange = map.EqualRange("1");

            ICollection expected = new KeyValuePair<string, int>[]
                {
                    new KeyValuePair<string, int>("1", 1),
                    new KeyValuePair<string, int>("1", 10),
                    new KeyValuePair<string, int>("1", 100),
                    new KeyValuePair<string, int>("1", 1000),
                };

            Assert.That(equalRange, Is.EqualTo(expected));
        }
        [Test]
        public void ToArray()
        {
            ICollection clone = map.ToArray();
            Assert.That(map, Is.EqualTo(clone));
        }
        [Test]
        public void CopyTo()
        {
            KeyValuePair<string, int>[] clone = new KeyValuePair<string, int>[map.Count];
            map.CopyTo(clone, 0);
            Assert.That(map, Is.EqualTo(clone));
        }
    }
}
